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Express Mail Label No. EV254483837US 

[0001] ADAPTIVE TURBO MULTIUSER DETECTION FOR 

HSDPA/TDD CDMA WITH UNKNOWN INTERFERERS 

[0002] CROSS REFERENCE TO RELATED APPLICATION(S) 

[0003] This application claims priority from U.S. Provisional Application No. 

60/429,365, filed on November 26, 2002, which is incorporated by reference as if fully 
set forth. 

[0004] FIELD OF INVENTION 

[0005] The present invention is related to wireless communication systems. 

More particularly, the present invention is related to multi-user detection for 
demodulating multi-user systems in high speed downlink access. 

[0006] BACKGROUND 

[0007] High Speed Downlink Packet Access (HSDPA) for Universal Mobile 

Telecommunications Systems-Wideband Code Division Multiple Access (UMTS 
WCDMA) both Time Division Duplex (TDD) and Frequency Division Duplex (FDD) 
modes has been proposed to provide very high data rate packet service. HSDPA has 
the capability to adaptively adjust the transmission data rate according to varying 
channel conditions. In the UTRA-TDD mode, due to the asymmetric allocation of 
uplink and downlink timeslots, the performance of User Equipment (UE) using HSDPA 
service can be seriously degraded by unknown inter-cell interferences. This will impact 
the overall spectrum efficiency of HSDPA/TDD mode. 

[0008] Figure 1 shows a typical example of an interference scenario in a TDD 

communication system between two neighboring cells, (Cell 1 and Cell 2), having two 
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base stations BS1 and BS2, respectively, using the same frequency band but having 
different uplink/downlink asymmetric traffic. A second mobile station (MS2) is close 
the border of both cells (Cell 1 and Cell 2) and communicates with full power to the 
second base station BS2. A first mobile station (MSI) communicates with the first base 
station BS1 and is also close to the border of the cells (Cell 1 and Cell 2). In this case, 
an uplink transmission from MS2 to BS2 can block the downlink transmission from 
BS1 to MSI which causes the inter-cell interference. 

[0009] Figure 2 shows one frame of a communication between MSI and BS1 and 

from MS2 and BS2. It should be noted that the slots five (5) through nine (9) in the 
downlink (DL) portion of the communication between MSI and BS1 directly overlaps 
with the uplink slots five (5) through nine (9) of the uplink communication between 
MS2 and BS2. As described before, there exists a need to demodulate the multi-user 
symbols in an HSDPA/TDD system in the presence of unknown inter-cell interference, 
multiple-access interference (MAI) and inter-symbol interference (ISI). 

[0010] SUMMARY 

[00 1 1] The present invention uses a novel, adaptive Bayesian multi-user detector 

to demodulate the multi-user symbols in a HSDPA/TDD system in the presence of 
unknown inter-cell MAI and ISI. 

[0012] BRIEF DESCRIPTION OF THE DRAWINGKS) 

[0013] Figure 1 is a prior art diagram useful in explaining inter-cell interference 

between two cells. 

[0014] Figure 2 shows uplink/downlink frames of communications between 

respective Mobile Stations (MSs), shown in Figure 1 and one of the Base Stations (BSs) 
in Figure 1. 

[0015] Figure 3 is a block diagram showing the transmitter of an HSDPA/TDD 

communication system. 
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[0016] Figure 4 is a block diagram of the blind turbo multi-user receiver for joint 
adaptive Bayesian detection and turbo decoding in the multi-user environment. 

[0017] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 
[0018] The present invention will be described with reference to the drawing 

figures wherein like numerals represent like elements throughout. 
[0019] Many statistical signal processing problems found in wireless 

communications involve making inferences about the transmitted information based on 
the received signals, in the presence of various unknown channel distortions. The 
optimal solutions to these problems are typically computationally too complex to 
implement using conventional signal processing methods. However, the Monte Carlo 
signal processing methods and the relatively simple, but extremely powerful numerical 
techniques for Bayesian computation provide a novel paradigm for tackling these 
problems. 

[0020] The adaptive Bayesian multi-user detector of a HSDPA/TDD system in 

accordance with the present invention makes the estimation by computing the a 
posteriori probability {P[x x = +1 1 R]} x for the multi-user symbols. Such a detector is 
based on the Bayesian inference of all unknown parameters. The Gibbs sampler, a 
Markov chain Monte Carlo (MCMC) technique which is well known in the prior art, is 
employed for Bayesian estimates. The Gibbs sampler, which is extensively covered in 
the literature and a detailed description of which has been omitted for purposes of 
brevity, provides a very powerful Bayesian solution. 

[0021] Let 9 = \d x ,0 2 ,...6 x ^ be a vector of unknown parameters, Y be the observed 

data. The Gibbs sampler algorithm can be described as follows: 

a) For i=l, ...x, we draw 6- t+l) from the conditional distribution 

It is known that under regularity conditions, 
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b) The distribution of 0" converges geometrically to p[0 \ Y] , as n — » °° . 
1 N 

c) ^Z d f( 0itt) )— :L ^>\f(O)P\O\ W,as n ->oo, for any integrable function 

f. 

Being soft-input and soft-output in nature, this adaptive multi-user detector easily fits 
into a turbo receiver framework and exchange the extrinsic information with a 
maximum a posteriori (MAP) turbo decoder to successively refine the performance in a 
coded CDMA system. 

[0022] A block diagram of transmitter for use in an HSDPA/TDD communication 

system is shown in Figure 3. 

[0023] Since the circuitry for operating on bits bl(i) - b x (i) is substantially the 

same, only one of the circuits b x (i), will be described in detail for simplicity. The binary 
information bits b x (i) for user X are turbo encoded through turbo encoder 2-x, having 
an output which provides a code bit stream c x (j). A code bit interleaver 4-x is used to 
reduce the bursty error problem. The interleaved code bits d x (k) are then mapped to 
QPSK symbols through the symbol mapper 6-x which generates symbol stream e x (l). 
Then each data symbol is modulated by a spreading sequence s x through spreader S x 8- 
x and then transmitted through the channel. The received signal is the superposition 
of the X user's transmitted signals. In Figure 3, Ai - A x are the transmitted amplitude 
of users from 1 to x, Vi is the fading channel coefficient , m is the complex white 
Gaussian noise with zero mean. 

[0024] A block diagram of the blind turbo multi-user receiver in the HSDPA/TDD 

scenario is shown in Figure 4. 

[0025] The blind turbo multi-user receiver 10 of Figure 4 comprises two (2) 

components: (1) an adaptive Bayesian multi-user detector 12 followed by (2) a bank of 
maximum a posteriori probability (MAP) Turbo decoders, 18-1 through 18-x. These 
two (2) components are separated by the deinterleavers 16 and interleaves 22. The 
first component 12 which is the detector, receives the signal R(i) and employs an 



-4- 



I-2-0401.1US 



adaptive Bayesian multi-user detection method, to generate outputs Ai [xi(i)] (12-1) 
through Ai [x x (i)] (12-x). 

[0026] Each of these outputs is applied to an associated summing circuit 14-1 

through 14-x where they sum together with an output from an associated interleaver 
circuit 22-1 through 22-x, (each output from 22-1 through 22-x is respectively 
subtracted from each output from 12-1 through 12-x), the output of each of the 
aforesaid interleavers also being applied as inputs to the detector 12. 
[0027] The result of each summation operation, Xi [xi (i)] through Xi [x x (i)] at 

units 14-1 through 14-x is applied to an associated deinterleaver 16-1 through 16-x. 
[0028] The outputs of each of the deinterleavers 16-1 through 16-x are applied as 

inputs to an associated MAP Turbo decoder 18-1 through 18-x and to an associated 
summing circuit 20-1 through 20-x. Each summing circuit 20-1 through 20-x sums the 
output of each of the Turbo decoders 18-1 through 18-x which is A2 [xi (i)] through A2 
[x x (i)], with the outputs of the deinterleavers 16-1 through 16-x respectively and each 
generates an output A 2 [bi (m)] through A 2 [b x (m)] . These outputs are applied to an 
associated interleaver 22-1 through 22-x, mentioned hereinabove, each of which 
couples one of its outputs to an associated one of the summing circuits 14-1 through 14- 
x as well as an associated input to the adaptive Bayesian multi-user detector 12. It 
should be noted that the outputs of each interleaver 22-1 through 22-x is subtracted 
from the outputs applied to summing circuits 14-1 through 14-x by detector 12. 
Similarly, the outputs of the deinterleavers 16-1 through 16-x are subtracted from the 
outputs of the Turbo decoders 18-1 through 18-x and are then inputted to summing 
devices 20-1 through 20-x. 

[0029] The adaptive Bayesian multi-user detector 12 computes a posteriori 

symbol probabilities {P[x x = +1 | R]} x . Based on them, a posteriori log-likelihood ratios 
(LLR's) of a transmitted symbol "+1" and a transmitted symbol "-1" is first computed 
and outputted from detector 12, the calculation formula being shown in Equation (1). 
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[0030] 




[0031] 



The second term in Equation (2), which is denoted by A£[x x ] 9 represents 



the a priori LLR of the code bits x x , which are calculated by the decoders 18-1 through 
18-x in the previous iteration, interleaved by 22-1 through 22-x, and then fed back to 
the Bayesian multi-user detector 12. (The superscript p indicates the quantity obtained 
from the previous iteration). For the first iteration, when assuming equally likely code 
bits which means there is no prior information available, we have A p 2 [x x ] = 0 . The first 
term in Equation (2), which is denoted by ^[*J , represents the extrinsic information 

delivered by the Bayesian multi-user detector 12 in terms of the received signals R[i] 
and the prior information about all other code bits. 

[0032] The extrinsic information X x [x x ] to \[x x ] which is not influenced by the a 

priori information ^[jcjto /t£[*J provided by the turbo decoders 18-1 through 18-x is 
then de-interleaved by 16-1 through 16-x and fed into the turbo decoder 18-1 through 
18-x. Based on the extrinsic information of the code bits, A£[jcJto A%[x x ] is extracted 

and fed back to the Bayesian multi-user detector 12 as a priori information in the next 
iteration. The multi-user symbols are derived from outputs 12-1 to 12-x after a 
suitable number of iterations. 

[0033] The turbo multi-user receiver technique can adaptively and efficiently 

reduce the inter-cell interference without knowing the spreading codes from the 
adjacent cells while reducing the intra-cell interference. This simplifies the algorithms 
of dynamic channel allocation (DCA). As a blind estimation and detection technique, it 
infers and estimates the unknown channel parameters without any prior training 



-6- 



I-2-0401.1US 



sequences, and leads to the potential removal of a midamble which is used in the 
UTRA TDD mode and which consumes up to 25% of the bandwidth. The combination 
of interference reduction and midamble removal greatly improves the spectrum 
efficiency of the system. 



